Eudokia và Basileios I chính thức có sáu người con:

• Leon VI (19 tháng 9, 866 – 11 tháng 5, 912), kế vị làm hoàng đế và có thể thực sự là con của Mikhael III.
• Stephenos I (Tháng 11, 867 – 18 tháng 5, 893), thượng phụ thành Constantinopolis, cũng có thể là con của Mikhael III.
• Alexandros (khoảng 870 – 6 tháng 6, 913), kế vị làm hoàng đế vào năm 912.
• Anna (mất 905/12 hay sau đó). Một nữ tu trong tu viện St Euphemia, Petron.
• Helen (mất 905/12 hay sau đó). Một nữ tu trong tu viện St Euphemia, Petron.
• Maria (mất 905/12 hay sau đó). Một nữ tu trong tu viện St Euphemia, Petron.